Finite exclusion process and independent random walks
نویسندگان
چکیده
منابع مشابه
Random Walks on Finite Groups
Markov chains on finite sets are used in a great variety of situations to approximate, understand and sample from their limit distribution. A familiar example is provided by card shuffling methods. From this viewpoint, one is interested in the “mixing time” of the chain, that is, the time at which the chain gives a good approximation of the limit distribution. A remarkable phenomenon known as t...
متن کاملDiffusion at finite speed and random walks.
Diffusion, which occurs with infinite speed, results from a random walk with steps of finite speed. We resolve this paradox and derive a modified diffusion equation with finite speed.
متن کاملCurrent reversal and exclusion processes with history-dependent random walks
A class of exclusion processes in which particles perform history-dependent random walks is introduced, stimulated by dynamic phenomena in some biological and artificial systems. The particles locally interact with the underlying substrate by breaking and reforming lattice bonds. We determine the steady-state current on a ring, and find current-reversal as a function of particle density. This p...
متن کاملRANDOM WALKS WITH k-WISE INDEPENDENT INCREMENTS
We construct examples of a random walk with pairwise-independent steps which is almost-surely bounded, and for any m and k a random walk with k-wise independent steps which has no stationary distribution modulo m.
متن کاملLecture 6 : Random Walks versus Independent Sampling
For many problems it is necessary to draw samples from some distribution D on a typically large set V . In order to do so, one often considers a Markov chain on V whose limiting distribution is D. The efficiency of the sampling algorithm requires the Markov chain to converge quickly. Two famous examples where this approach have been applied successfully are approximation algorithms for the perm...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Brazilian Journal of Probability and Statistics
سال: 2013
ISSN: 0103-0752
DOI: 10.1214/11-bjps170